n阶汉诺塔问题

# coding:utf-8
c = 0


# move中的n表示盘子的编号
def move(x,n,z):
    global c
    c += 1
    print '%d. Move disk %d from %s to %s\n' % (c,n,x,z)


# hanoi中的n表示盘子的个数，借助y将x上的盘子移动到z
def hanoi(n,x,y,z):
    c = 0
    if n == 1:
        move(x,1,z)
    else:
        hanoi(n-1,x,z,y)
        move(x,n,z)
        hanoi(n-1,y,x,z)


hanoi(3,'a','b','c')